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ABSTRACT 

In  1962,  the  Supreme  Court  in  its  decision  of  Baker  versus  Carr  opened 
the  door  for  reapportionment  by  population.  In  1967,  the  New  York  Courts 
ruled  that  weighted  voting  systems  could  be  implemented  in  reapportionment 
schemes.  The  New  York  Courts  have  also  accepted  the  Banzhaf  value 
as  a measure  of  voting  power. 

This  thesis  defines  the  Banzhaf  value  and  discusses  some  of  its 
properties.  An  analysis  of  existing  weighted  voting  schemes  for  four  New 
York  Counties  are  presented.  New  schemes  are  proposed.  The  appendix 
presents  the  method  used  to  compute  the  Banzhaf  value.  The  computer 
programs  are  also  included  in  the  appendix. 
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INTRODUCTION 


Tradi t ional  political  philosophy  has  two  tasks:  (1)  determination 

of  what  justice  is  and  (2)  determination  of  whether  particular  instruments 
are  appropriate  for  realizing  given  concepts  of  justice.  Unfortunately, 
political  scientists  do  not  agree  to  what  is  justice.  Thus  quantifying 
the  notions  associated  with  justice  is  no  easy  task.  In  particular, 
many  reasonable  definitions  of  power  have  been  proposed. 

In  his  article,  "Some  Ambiguities  of  Power"  [13],  Riker  presents 
five  different  measures  of  voting  power.  Three  of  these  concern  themselves 
with  one's  ability  to  decrease  another's  utility  or  to  force  another  to 
do  something  he/she  would  not  ordinarily  do.  The  other  two  concern 
themselves  with  the  ability  to  influence  or  control  a particular  outcome. 
Riker  shows  that  with  the  five  definitions,  there  are  at  least  four  distinct 
meanings,  each  of  which  appears  quite  reasonable  by  itself.  Riker  shows 
that  the  five  definitions  presented  in  his  article  are  not  consistent.  Thus 
he  is  pessimistic  about  finding  a more  abstract  or  general  definition  of 
power  that  would  be  consistent  with  each  of  the  proposed  definitions  of  power 
If  we  cannot  agree  on  the  definition  of  power,  then  how  can  we  ever  hope 
to  design  a voting  system  where  each  person  has  equal  "power"? 

The  following  are  reasonable  criteria  which  might  be  embodied  in  a 
voting  scheme,  in  particular,  a weighted  voting  scheme:  (1)  the  financial 

stake  of  the  participants,  (2)  the  effect  the  decision  will  have  on  the 
participants,  (3)  the  expertise  of  the  various  members  on  a particular 
issue,  (4)  the  seniority  of  the  members,  (5)  the  personal  power  of  the 
participants  (One  may  wish  to  formalize  this  rather  than  have  it  exercised 
informally  by  influencing  the  votes  of  others.),  (6)  the  ability  of  a 
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? 

participant  to  carry  out  the  decisions,  and  (7)  the  size  of  the  organization 
a participant  represents. 

The  Supreme  Court  of  the  United  States  has  mandated  that  the  equal 
protection  clause  of  the  federal  constitution  applies  to  every  citizen  at 
all  levels  of  government.  Thus  they  have  given  us  a guideline  for 
formulating  a definition  of  power. 

The  unprecedented  decision  of  the  United  States  Supreme  Court  in 
Baker  v.  Carr  [1]  opened  the  door  for  reapportionment  at  all  levels  of  gov- 
ernment. The  "one  person,  one  vote"  phrase  which  has  become  the  jargon  for 
reapportionment  decisions  was  first  used  in  a Georgia  voting  case  decided 
a year  after  the  Baker  case:  "The  conception  of  political  equality  from 

the  Declaration  of  Independence  to  Lincoln's  Gettysburg  Address,  to  the 
fifteenth.  Seventeenth,  and  Nineteenth  Amendments  can  only  mean  one  thing-- 
onc  person,  one  vote."  (Gray  v.  Ganders)  [L]. 

The  Baker  v.  Carr  case  challenged  a 1901  Tennessee  statut  apportioning 
the  Tennessee  General  Assembly.  The  contention  was  that  inequalities  in 
the  populations  of  assembly  districts  diluted  votes  of  constituents  in 
larger  districts,  thereby  violating  the  equal  protection  clause  of  the 
United  States  Constitution.  A three-judge  federal  court  dismissed  the 
complaint.  On  appeal  the  Supreme  Court  ruled  that  the  district  court  had 
jurisdiction  over  the  subject  matter,  that  the  plaintiffs,  as  qualified 
voters  in  the  allegedly  diluted  districts,  had  standing  to  bring  suit,  and 
that  the  alleged  denial  of  equal  protection  presented  a "justiciable 
constitutional  cause  of  action." 

1 

Since  that  time  there  has  been  a flood  of  litigation  concerning 
reapportionment  cases  in  federal  courts.  The  bulk  of  these  cases  challenged 
the  structure  of  bicameral  legislatures  in  which  the  means  of  apportioning 
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legislatures  were  not  based  on  population.  The  federal  courts  have  ruled 
that  the  "one  person,  one  vote"  concept  applies  to  local  governments,  school 
district  trustees,  and  political  party  structures. 

In  1967,  the  Court  of  Appeals  of  New  York  ruled  (Graham  v.  Board  of 
Supervisors  of  brie  County  [5])  that  weighted  voting  may  be  approved 
"solely  as  a temporary  expedient;  but  that  a permanent  plan  must  be  based 
on  the  principle  of  'one  man,  one  vote'".  At  that  time  weighted  voting 
could  only  be  employed  as  a stopgap  measure,  to  be  used  while  a new 
apportionment  system  was  being  instituted.  A year  later,  in  a landmark  case 
(Town  of  Greenburgh  v.  Board  of  Supervisors)  [17]  the  New  York  Court  of 
Appeals  upheld  the  constitutionality  of  a weighted  voting  system  based  on 
population , (This  is  idle  only  form  of  weighted  voting  that  the  New  York  courts 
h.ive  approved.)  At  present  at  least  twenty-two  of  the  fifty-seven  counties 
of  New  York  (outside  of  New  York  City)  have  adopted  weighted  voting  schemes 
for  their  county  board  of  legislators.  However  to  conform  with  the  ruling 
of  the  Court  of  Appeals  ruling  in  Iannucci  v.  Board  of  Supervisors  (1967) 

I 7 |,  <i  computerized  analysis  must  be  presented  to  validify  the  Apportionment 
plan. 


"It  is  improper  for  a court  in  passing  upon  a constitutional 
question,  to  lightly  disregard  the  considered  judgement  of  a 
legislative  body  which  is  also  charged  with  duty  to  uphold  the 
Constitution  but  with  respect  to  weighted  voting  a considered 
judgement  is  impossible  without  computer  analysis  and,  accord- 
ingly if  county  board  of  supervisors  chose  to  reapportion 
themselves  by  use  of  weighted  voting  there  is  no  alternative 
but  to  require  them  to  come  forward  with  such  analysis  and 
demonstrate  the  validity  of  their  apportionment  plan." 
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SOME  PRELIMINARIES 

We  will  now  define  some  terms  and  describe  several  notions  associated 
with  weighted  voting  systems. 


Def intions 


A weighted  majority  game  is  denoted  by 


[q;  • . ,w  ] 


Here  there  are  n players  (v~  ?s , or  districts ) . The  weight  given 
district  i is  w^.  The  quota  of  the  game  is  denoted  by  q.  It  is 


generally  assumed  that 


n 1 

v w . 

I 1 


and  that  q > w.  for  all  i. 

n l 

A subset  of  n voters  may  form  a bloc  called  a coalit ion . A coalition. 


S,  has  weight  equal  to 


l w- 

icS  1 


A coalition  is  called  winning  if 


r W 

l i means  the  sum  of  the  terms  wi,w2 ’ ‘ ' ,Wn ' 
i=l 


V w. 

) i = w,  + w 
i=i  1 


_ + ...  + w . 
2 n 


1 


That  is 


then  there  is  at  most  one  winning  coalition  in  a partition  of  voters.  A 

coalition  is  minimal  winning  if  a coalition  is  winning  and  no  proper 

subset  of  the  coalition  is  winning.  A coalition,  S,  is  losing  if 

} w < q.  A coalition,  S,  has  veto  power  if  N-S  is  not  winning, 
ieS 

where  N stands  for  the  coalition  of  all  players.  (A  veto  power 
coalition  need  not  be  winning.)  A player,  j , is  a dictator  if  w_.  > q. 
A player  is  a dummy  if  he/she  is  in  no  winning  coalitions. 


Notion  of  Voting  Power  versus  Weight 

Weighted  voting  has  been  used  to  correct  the  disparity  between  districts 
which  have  unequal  populations  for  which  the  "one  person,  one  vote"  concept 
fails.  Unfortunately,  in  the  past,  systems  have  been  set  up  which  equate 
voting  power  and  the  number  of  votes  a district  receives.  The  two  need 
not  be  equivalent.  Consider  the  following  games: 

[2;  1,  1,  1] 

In  this  game  each  player  is  clearly  symmetrical.  Each  player's  weight  is 
1/3  of  the  total  weight.  And  his/her  voting  power  is  clearly  equal.  But 
consider 


[3;  2,  2,  1]. 


In  this,  game  player  1 and  player'  2 each  have  2/ L>  of  the  total  weight. 

Any  tw  j layers  can  form  a winning  coalition.  Therefore  no  one  player 
is  more  powerful  than  another.  Thus  each  player's  voting  power  can- 
again  be  thought  of  as  1/3.  (We  assume  the  sum  of  all  the  players'  power 
equals  1.)  We  can  exaggerate  this  point  still  further  with  the  following 
game. 


[100;  99,  98,  2] 

The  same  phenomena  occurs.  Two  players  are  needed  to  form  a winning  coa- 
lition. So  once  again  each  player's  voting  power  is  1/3. 

Thus  we  can  see  it  is  fallacious  to  assume  that  voting  power  and  the 
number  of  votes  a player  casts  are  synonymous.  Since  there  is  not  a 
direct  proportionality  between  voting  power  and  weight,  one  must  define 
a measure  of  voting  power.  Each  person's  voting  power  should  be  equal. 

A player's  voting  power  is  associated  with  his/her  ability  to  be  critical 
in  a voting  situation.  By  critical  we  mean  that  a player  changes  the  outcome 
of  the  vote  on  an  issue  by  changing  his/her  vote. 
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THE  HANZHAf  VALUE 


The  Banzhaf  index  (value,  number)  was  introduced  by  John  Banzhaf  in 
an  article  appearing  in  the  Rutgers  Law  Review  [2]  in  1965.  He  used  the 
Banzhaf  index  to  argue  that  weighted  voting  systems  have  been  misused. 

The  Banzhaf  index  is  concerned  with  the  2°  combinations  of  yes  or 
no  votes  possible  in  a game  with  n players.  Each  player  may  either 
vote  for  or  against  an  issue.  A player  is  called  a swinger  if  by  changing 
his/her  vote  he/she  can  change  the  outcome  of  a vote.  One  counts  the 
number  of  times  a player  is  a swing er  and  divides  it  by  the  total  number 
of  swings  for  all  of  the  players.  This  number  is  the  player's  Banzhaf 
number . 

Consider  the  following  example: 

Suppose  we  are  given  a weighted  majority  game  in  which  player  1 is  given 
four  votes,  player  2 is  given  3 votes,  player  3 is  given  2 votes,  and 
player  4 is  given  1 vote.  Suppose  we  require  a simple  majority  to  win. 

In  the  notation  previously  introduced  one  can  express  this  game  as 

[6;  4,  3,  2,  1] 

4 

In  Table  1,  we  list  all  2 =16  possible  voting  outcomes. 

(Table  1 appears  on  the  following  page.) 


Player 

Issue 

Swinger 

12  3 4 

Passed 

12  3 4 

N N N N 

No 

N N N Y 

No 

N N Y N 

No 

X 

N N Y Y 

No 

X X 

N Y N N 

No 

X 

N Y N Y 

No 

X X 

N Y Y N 

No 

X x 

N Y Y Y 

Yes 

XXX 

Y N N N 

No 

X X 

Y N N Y 

No 

X X 

YKYN 

Yes 

X X 

Y N Y Y 

Yes 

X X 

Y Y N N 

Yes 

X X 

Y Y N Y 

Yes 

X X 

Y Y Y N 

Yes 

X 

Y Y Y Y 

Yes 

Total  10  6 6 2 

Table  1 


Thus  the  Banzhaf  value  for  player  1,  B , is 


e 


1 


# of  times  player  1 is  a swinger _ £ 

total  # of  times  any  player  is  a swinger  12 


and  similarly,  f*2 


1 

12 


One  can  see  from  the  definition  that  the  6.  are  nonnegative  and 


A 


l*i-  1. 

i eN 

The  Banzhaf  value  is  symmetric  (that  is,  if  w.  = w.  then  8.  = 8.) 

1 D il 

and  monotone  (if  w.  > w.  then  8.  > 8.)*  The  Banzhaf  index  assigns  a 
i 1 l ~ 1 

2 

value  of  1 to  dictators  and  0 to  dummies. 

There  are  several  assumptions  inherent  in  our  weighted  voting 
scheme.  First  we  assume  that  all  the  votes  that  a single  player  is  given 
must  be  cast  as  a bloc.  And  a player  must  vote  either  yes  or  no. 

Abstentions  and  absenteeisms  are  not  allowed.  Also  it  is  assumed  that  the 
legislator  acts  as  a true  delegate  and  votes  according  to  the  majority 
opinion  in  his  district.  A probabilistic  interpretation  can  be  made  of  the 
Banzhaf  value.  If  one  assumes  that  a voter  will  support  or  oppose  an  issue 
with  probability  (i.e.  each  outcome  is  equally  likely),  then  the 

(number  of  times  a voter  is  a swinger) 

(total  number  of  outcomes) 

is  the  probability  a voter  is  a swinger. 

Some  concern  has  been  expressed  as  to  whether  weighted  voting  systems 
are  just  in  regard  to  a representative's  voice  in  the  legislature.  Should 
legislator  A be  given  9 times  as  much  time  to  debate  on  the  issues  as 
legislator  B if  district  A is  9 times  larger  than  district  B?  The 
New  York  Court  of  Appeals  answered  that  question  in  the  negative  in  Iannucci 
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v.  Hoard  of  Supervisor:;  (1907)  |7|. 


"Of  course,  in  any  weighted  voting  scheme,  those  representa- 
tives who  cast  the  larger  aggregate  of  votes  can  be  expected 
to  have  greater  influence  with  their  colleagues  than  respresen- 
tatives  with  only  a single  vote.  We  find  nothing  unconstitutional 
in  a disparity  of  influence  among  the  various  members  of  a 
county  board  of  supervisors.  In  every  legislature  there  will  be 
some  members,  who  because  of  particular  expertise,  wealth,  political 
office,  a reputation  for  probity  and  the  like  will  be  found  to 
exercise  more  sway  than  others  in  the  passage  or  defeat  of 
legislation,  and,  when  weighted  voting  is  employed,  such  influence 
might  well  attach  to  the  repesentatives  from  larger  constituents 
who  cast  the  larger  aggregates  of  votes." 


Another  consideration  (which  actually  applies  in  any  apportionment 
scheme)  is  the  division  of  districts.  It  is  the  opinion  of  the  New  York 
courts  that  to  atomize  sections  of  the  population  into  too  many  districts 
reduces  the  effectiveness  of  local  legislative  bodies  and  participation 
by  its  members  (Iaunnucci  v.  Board  of  Supervisors)  [7].  They  are  also 
concerned  that  dividing  districts  into  equal  size  may  cause  smaller  towns 
to  lose  their  identities  if  they  were  combined  with  larger  industrial 
communities,  thereby  creating  districts  lacking  in  mutual  sentiments  or 
interests  (Iaunnucci).  Weighted  voting  systems  can  be  designed  to  overcome 
these  difficulties.  One  can  create  a reasonable  number  of  districts  (perhaps 
of  unequal  size  to  prevent  aggregation  of  unlike  interests),  and  give 
each  member  a number  of  votes  so  that  his/her  voting  power  is  in  accord  with 
the  population  of  his/her  district. 

It  is  a common  belief  that  representation  for  districts  of  unequal 
size  should  vary  as  the  reciprocal  of  the  population.  This  is  not  a 
valid  assumption  if  one  uses  the  Banzhaf  index  to  designate  equality  among 
voters. 

Banzhaf  [3]  has  illustrated  how  one's  influence  varies  with  population. 
His  example  is  shown  in  Table  2. 
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District 

Eymbol 

No.  of 
Voters 

No.  of 
Comb in . 

No.  of  Comb in. 
that  are 
swings 

% of  Combin. 
that  are 
swings 

Individ. 

% of  Pop. 

n 

2n 

b 

100b/2n 

100/n 

100/  /n 

A 

3 

8 

4 

50.0 

33.3 

57.7 

B 

5 

32 

12 

37.5 

20.0 

44.7 

C 

7 

128 

40 

31.2 

14.3 

37.7 

D 

9 

512 

140 

27.4 

11.1 

33.3 

Table  2 

These  districts  have  only  a few  citizens  and  we  are  considering  an  issue 
with  only  two  alternatives.  (To  construct  an  example  with  large  populations 
is  computationally  infeasible. ) In  the  table. 


b 


2 (n-1) ! 

WM- 


In  order  for  a player  to  be  a swinger  the  rest  of  the  players,  (n-1  of 
them)  must  split  half  for  the  issue  and  half  against.  The  factor 
of  2 in  the  numerator  is  due  to  the  fact  that  a given  group  of  voters  can 
be  in  favor  or  against  the  issue. 

In  District  A,  there  are  3 voters.  Each  voter  has  one  vote  and 

3 

simple  majority  is  required  to  win.  There  are  2=8  number  of  outcomes. 
An  individual  voter  is  a swinger  in  four  outcomes.  Thus  the  percentage  of 
time  he/she  is  a swinger  if  4/8  = 1/2  (number  of  times  a swinger/number 
of  outcomes.)  Yet  the  individual  is  33.3  percent  of  the  population.  Thus 
we  can  see  the  percentage  of  time  a voter  is  a swinger  is  closer  to 
100//n  = 57.7  than  to  100/  n = 33.3.  And  analyzing  the  other  districts 
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similarly  we  see  that  in  all  cases  the  percentage  of  times  a voter  is  a 
swinger  is  more  closely  alligned  to  l//population  than  it  is  to  1/population 
Thus  if  District  1 had  four  times  the  population  as  District  2,  this  suggest 
that  District  1 should  only  have  twice  as  many  representatives  as  District 
2. 

One  can  also  verify  the  square  root  effect  by  using  Stirling's 
appr  ox  ima  t i on 

4 

n.'^e  n n11  2>/irn  (consult  any  advanced  calculus  text). 

Suppose  we  have  n+1  voters  where  n is  even.  Then  a player  i is  a 
swinger  if  and  only  if  the  other  players  divide  exactly  half  for  the  issue 
and  half  against  the  issue.  Thus  the  number  of  swings  for  players  i is 

2(n ! ) 

WW1 

where  the  factor  of  two  is  again  due  to  the  fact  that  either  group  can  be 
for  or  against  the  issue. 

Using  Stirling's  approximation  for  n!,  we  get 

1 2 

x — = (#  swingers  for  player  i)(l/#  of  outcomes)  % 

2n  /2irn 


We  have  assumed  that  the  quota  is  a simple  majority  and  each  outcome  is 
equally  likely. 

4 £ means  approximately  equal  to. 


2(n!  ) 
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The 

(number  of  times  a voter  is  a swinger) 

(total  number  of  outcomes) 

is  the  probability  that  a player  is  a swinger.  The  courts  have  mandated 
that  the  probability  that  a voter  affects  the  outcome  of  a vote  (In  our 
terminology  this  is  the  probability  of  being  a swinger. ) be  equal  for  all 
voters.  The  probability  that  a voter  I will  be  a swinger  in  his/her 
District  J is 


(number  of  times  voter  I is  a swinger) 
^(population  of  District  J)^ 

The  probability  that  the  legislator  for  District  J is  a swinger  is 


(number  of  times  legislator  J is  a swinger) 
^(number  of  legislators) ^ 


Voter  I plays  a simple  majority  game  where  all  players  have  one  vote. 
Legislator  J plays  a weighted  majority  game.  The  two  games  are  indepen- 
dent. Thus  the  probability  that  voter  I of  District  J affects  the  outcome 
of  the  vote  in  the  legislature  is  the  product  of  those  two  numbers.  Thus 
we  want  to  make  that  product  a constant  for  each  voter.  We  want  to  find 
a set  of  weights  for  the  legislators  such  that 

(number  of  swings  for  legislator  J 
^(number  of  legislators) 

. _ . . . -(number  of  legislators) 

where  C is  a constant.  Since  2 & is  a term  common 

for  all  voters  we  can  include  it  in  the  constant  C.  Thus  we  equivalently 

write  (1)  as 


(1) 


(number  of  swings  for  voter  I 

(population  of  District  J) 


14 


number  of  swings  for  voter1  1 


— — - — —5 _ - — r"r — number  of  swings  for  legislator  J = C 

population  of  District  J)  66 


We  have  previously  shown  that  the  term 


number  of  swings  for  voter  I \ ^ 


(population  of  District  J)  I ^ 


/population  of  District  J 


Thus  combining  (2)  and  (3),  we  have 


(number  of  swings  for  legislator  J)  ^ „ 
^ 14  j "*  ~ C 


^population  of  District  J 


Thus  when  (4)  is  approximately  equal  to  C we  have  made  each  voter's 


ability  to  affect  the  outcome  of  a vote  approximately  equal. 


d 


L 
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ANALYSIS  OF  FOUR  NEW  YORK  COUNTIES 
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1 

I 

1 


The  nucleus  of  many  county  governments  in  the  state  of  New  York 
has  been  a board  of  supervisors,  made  up  of  a supervisor  from  each  town 
in  the  county  and  one  or  more  supervisors  from  each  city,  if  any.  The 
application  of  the  "one  person,  one  vote"  concept  to  local  governments 
invalidated  the  apportionment  plans  of  many  county  governments.  A large 
proportion  ( approx i mat cly  1/3)  of  these  counties  chose  to  implement  weighted 
voting  systems.  Four  of  those  counties  are  analyzed  below.  All  of  the 
proposed  systems  were  devised  so  that  power  varies  as  1/ ^population. 


Saratoga  County 

In  1968,  Saratoga  County  established  a weighted  voting  system  for 
the  County  Board  of  Supervisors  (Local  Law  2 of  1968).  In  1971,  the 
law  was  updated  to  be  in  accordance  with  the  1970  Federal  Census.  Local 
Law  2 of  1971  (which  is  presently  in  effect)  mandates  that  there  shall  be 
a 23  member  board.  The  system  is  as  follows: 

1)  Each  Municipality  shall  elect  one  Supervisor  whenever  its  population 
is  less  than  12,000  according  to  the  latest  decennial  census  and  such 
Supervisors  shall  cast  one  vote  for  each  person  in  his/her  district 
according  to  such  census. 

2)  When  any  such  Municipality  shall  have  a population  of  12,000  or  more, 
one  additional  Supervisor  shall  be  elected  therefrom  and  one  additional 
thereafter  as  each  whole  multiple  of  12,000  is  attained.  Such  Supervisor 
shall  eacli  cast  that  number  of  votes  arrived  at  by  dividing  the  total 
population  of  said  municipality  by  the  number  of  its  Supervisor. 

This  system  illustrates  a misconception  regarding  the  relationship 
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between  voting  power  and  the  number  of  votes  a district  should  cast. 

The  uctuaL  game  was  not  analyzed  (since  the  computation  time  of  the 
program  is  related  to  the  quota),  but  an  analagous  game  was  run  which 
scaled  the  weights  down  by  a factor  of  100  (and  rounded  to  the  nearest 
integer).  The  results  are  summarized  in  Table  3.  As  one  can  see 
Saratoga  Springs  (District  1)  has  six  times  as  many  swings/ /person  than 
does  Day.  The  percentage  difference  between  the  most  powerful  and  the 
least  powerful  district  is  4.6. 

A proposed  system  based  on  the  "square  root  factor"  is  shown  in 
Table  4.  Note  that  the  percentage  difference  between  the  largest  and  the 
smallest  district  is  only  4.6%.  And  the  district  with  the  greatest  power 
only  deviates  from  the  mean  power  by  1.4%.  The  smallest  district  only 
deviates  from  the  mean  power  by  3.3%. 

Schoharie  County 

Schoharie  County  reapportioned  its  Board  of  Supervisors  in  February 
1975  to  comply  with  the  mandate  of  the  Supreme  Court  of  the  Third  Judicial 
District  of  the  State  of  New  York  and  the  constitutionality  requirements 
established  by  the  Supreme  Court  of  the  United  States. 

In  matters  requiring  a simple  majority  they  implemented  the  following 

plan  : 

(the  above  Table  is  found  on  the  following  page) 
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TOWN 

POPULATION  (1970) 
Federal  Census 

SUPERVISOR’ 

Cobleskill 

4573 

't 

523 

Schoharie 

3088 

400 

Middleburgh 

2486 

323 

Richmondville 

1903 

251 

Esperance 

1567 

208 

Sharon 

1566 

208 

Seward 

1271 

169 

Wright 

1086 

145 

Fulton 

1060 

141 

Carlisle 

1040 

139 

Gilboa 

854 

114 

Jefferson 

840 

112 

Summit 

690 

92 

Broome 

551 

74 

Conesville 

489 

65 

Blenheim 

260 

35 

2999 

A proposed  system  for  Schoharie  County  is  listed  in  Table  5.  The  percentage 
difference  between  the  district  with  the  largest  and  smallest  power  is 
3.2%.  The  district  with  the  largest  power  deviates  from  the  mean  by 
1.9%,  the  smallest  deviates  2.2%  from  the  mean. 


Fulton  County 

Up  until  1969,  the  Fulton  Board  of  Supervisors  was  comprised  of  20 
members  each  representing  a town  or  city  within  the  county  (10  towns  plus 
10  wards  within  two  cities).  The  Board,  during  November  of  1968, 
received  a summons  and  complaint  filed  by  a local  taxpayer  charging  unequal 
representation  by  the  Board  members. 

Upon  receipt  the  Board  immediately  proposed  a weighted  voting  system. 
The  plan  was  approved  in  February  1969  and  put  into  effect  in  March  of 
1969.  Since  that  time  the  plan  has  been  updated  twice  to  conform  with 
current  populations.  An  analysis  of  the  most  swings  per  square  root  person 


20 

varies  as  much  as  400%  between  Johnstown  and  Bleeker.  A proposed  system 
is  listed  in  Table  7.  The  disparity  between  the  largest  and  smallest 
district  is  4.9%.  The  district  with  the  largest  power  deviates  from  the 
mean  by  2.2%,  the  smallest  deviates  by  2.8%  from  the  mean. 

I ! 

Cortland  County 

In  1971,  a suit  was  brought  against  the  Board  of  Supervisors  by  Mr. 

Slater.  The  court  ruled  that  the  one  town-one  vote  voting  scheme  was 
unconstitutional.  An  interim  plan  was  then  set  up  which  used  proportional 
weights.  The  new  apportionment  plan  which  was  finally  devised  (which 
involved  some  redistricting  and  used  the  1970  Federal  census)  was 
implemented  in  January  1974.  The  new  plan  for  issues  requiring  a simple 
majority  is  listed  in  Table  8.  The  system  was  devised  to  yield  power 
proportional  to  1/population.  However  since  the  populations  are  very 
close  the  disparity  of  swings  per  square  root  person  is  not  nearly  as 
dramatic  as  in  the  other  cases.  A proposed  system  for  Cortland  County  is 
listed  in  Table  9.  The  percentage  difference  between  the  largest  and 
smallest  district  is  3.2%.  The  deviation  from  the  mean  of  the  largest  district 
is  1.4%  and  the  smallest  district  is  1.9%. 


i! 


PROPOSED  PLAN  FOR  SCHOHARIE  COi 


PRESENT  SCHEME  FOR  FULTON  COUNTY 
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PROPOSED  PLAN  FOR  FULTON  COUNTY 
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CONCLUSIONS 


Courts  are  the  bodies  which  ultimately  accept  or  reject  a proposed 
voting  system.  In  *he  past  the  courts  have  been  mainly  concerned  with  the 
"one  person,  one  vote"  concept.  It  is  their  opinion  that  other  inequities 
that  arise  because  of  a representative's  seniority  or  personal  power  are 
not  unconstitutional.  The  courts  have  ruled  that  each  person's  voting 
power  (that  is,  their  likelihood  of  casting  the  deciding  vote  in  an  outcome.) 
should  be  equal.  Since  the  Banzhaf  index  measures  precisely  this  charac- 
teristic it  seems  ideal.  Since  we  have  shown  that  the  Banzhaf  index  should 
vary  as  1/ /population , we  defined  "equality"  of  voting  power  as  each  person's 
swings  / /population,  being  equal.  Even  though  a voting  system  should 
achieve  this  objective,  there  is  no  guarantee  that  a court  will  accept  the 
system.  They  have  ruled  that  "mathematical  exactness  is  not  a workable 
constitutional  requirement."  [13]  Thus  each  case  is  judged  individually — and 
it  is  impossible  to  infer  that  disparities  of  10%  are  acceptable  on  grounds 
that  it  has  been  accepted  previously. 

One  concern  of  the  New  York  Courts  has  been  the  theoretical  capability 
of  a minority  of  people  to  be  able  to  pass  an  issue.  Unfortunately  this 
seems  to  happen  frequently  when  the  Banzhaf  index  is  made  proportional 
to  1 /^population.  In  the  Schoharie  and  Fulton  systems  approximately  42% 
of  the  population  can  pass  an  issue.  In  Saratoga  county,  36%  of  the  popu- 
lation can  pass  an  issue.  In  the  Cortland  system  49%  of  the  population 
can  control  the  vote.  (The  Cortland  County  system  is  unique  since  the 
variation  in  population  is  very  small.)  This  phenomena  seems  to  be  an 
inherent  paradox  of  the  Banzhaf  index,  as  well  as  for  such  representative 


forms  of  government. 
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It  remains  an  open  question  as  to  whether  for  a given  set  of 
districts  with  specified  populations,  one  can  always  devise  a system  for 
which  the  swings / /popu lat i on  are  equal  (within  reasonable  bounds)  for  all 


districts. 
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APPENDIX 


Computing  the  Banzhaf  Value 

The  Banzhaf  value  as  described  previously  can  be  obtained  from  a simplistic 
calculation.  However  that  procedure  is  a very  inefficient  calculation. 

First  of  all,  the  number  of  times  a player  can  join  a losing  coalition  and 
make  it  into  a winning  one  is  exactly  equal  to  the  number  of  times  he/she  is 
in  a winning  coalition  that  would  lose  if  he/she  left  the  coalition. 

Consider  the  configurations  in  which  player  2 is  a swinger.  [Refer 
to  Table  1. ] 


I 


i 


NNYY  YNNN  YNNY 

NYYY  YYNN  YYNY 


One  can  clearly  see  if  player  2 is  removed  from  each  pair  of  outcomes  the 
configurations  which  are  left  in  each  pair  are  the  same.  In  each  case, 
one  of  the  outcomes  was  winning  and  one  was  losing.  Thus  one  only  needs 
to  consider  either  all  the  losing  coalitions  or  all  the  winning  coalitions. 
Since  the  player's  Banzhaf  value  is  the  number  of  times  he/she  is  a 
swinger/the  total  number  of  swings , we  have  reduced  the  numerator  and 
denominator  by  a factor  of  two,  so  the  Banzhaf  index  has  not  changed. 

Now  we  turn  to  the  actual  counting  of  the  swings.  As  a consequence 
of  work  done  by  David  G.  Cantor  and  Mann  and  Shapely  for  the  Shapley 
value  [10,11]  we  can  obtain  an  efficient  way  to  compute  the  Banzhaf 
value. 

Let 


= number  of  ways  in  which  s 
a sum  of  weights  equal  to 


players  other  than 

j- 


i. 


can  have 


29 


II-  I >|-J 

linn  WIN(.'  ( I ) ) ) (j . iiuinlx.-r  ij  f swings  for  player  i.  The 

s^O  j =,i -w . 

1 l 

inside  summation  counts  the  number  of  losing  coalitions  that  have  enough 
weight  so  that  if  the  weight  of  player  i is  added  to  that  coalition,  it 
will  reach  or  exceed  the  quota.  (Thus  it  becomes  a winning  coalition.) 

We  sum  that  quantity  over  all  coalitions  of  size  0 to  n-1.  Thus 
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(r-1 ) 

from  C by  the  relation 


c(r)  _ c (r-1)  + c(r-l) 
j»s  " j,s  j-wp  , s-1 


(1) 


where  the  last  term  is  taken  to  be  0 when  either  of  its  subscripts  is 
negative  and  the  wp  stands  for  the  weights  of  the  distinct  players  in 
N - { i ) . C(n  ^ = C*.  Thus  one  can  generate  by  taking  all 

r e N,  and  then  obtain  each  C1  by  subtracting  once,  by  "reversing" 
the  recursive  relation  (1). 

The  above  matrix  was  developed  for  the  Shapley  value,  which  requires 
that  one  know  the  size  of  a particular  coalition  in  which  a player  is  a 
swinger.  However  this  information  is  not  required  for  the  Banzhaf  value. 
Thus  we  may  collapse  the  matrix  into  a vector  saving  computational  time. 
Thus  recursion  (1)  becomes 


£(r)  = -(r-1)  + -(r-1) 
3 3 D-wp 


(2) 


where  the  last  term  is  taken  to  be  0 if  i-w  < 0.  After  one  has 

P 

generated  by  taking  all  r e N,  may  be  obtained  by  "reversing" 

the  recursive  relation  (2).  Then 


SWINGS ( I ) = I CT 
• j 

]=q-w. 

where  w^  is  the  weight  of  player  i and  q is  the  quota  for  the  game. 

Another  computational  aid  may  be  employed  to  reduce  the  number  of 
calculations.  It  is  best  explained  by  example.  Once  again  consider  the 


game 
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[b;  4,  3,  2,  1] 


o,(  4 ) 

Generat  ing  C wo  obtain 


II 

o 

[i,o,o,o,o,o] 

?(1) . 

[i,o,o,i,o,o] 

(for 

W1  = 

4) 

J(2)  = 

[1,0,1,1,0,13 

(for 

W2 

3) 

il * (3)  = 

[1,1,1,2,1,13 

(for 

W3  = 

2) 

JC)  , 

[1,1,1,2,2,23 

(for 

W4  = 

1) 

To  compute  SWINGS(l)  from  2^**^ 
to  obtain 


we  could  reverse  the  recursion  (2) 


C = [1,1, 1,2, 1,1] 

However  there  is  another  method  which  makes  "reversing"  the  recursion 
unnecessary.  Define  a function  F(i)  where 


F(i)  = l 

j=0  3 


Thus  for  our  example. 


Then  SWINGS(I)  = 


F( 0)  = 1 F(2)  = 3 F(4 ) = 7 

F(l)  = 2 F( 3 ) = 5 F( 5 ) = 9 

l 

-1)  + l 2( -1)^  F(Q-1- j (w . ) ) . 

3=1  1 


I 


Thus  SWlNGS(l) 


'3-‘+ 
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(?)  =9-6=3 

(3)  = 9-10+‘i  = 3 

(4)  = 9-14+10-6+4-2  = 1 


To  see  why  this  works,  look  at  the  generating  function  for  this  game: 


4 

11  (1+x 

i = 1 


w. 


(Since  we  do  not  need  to  keep  track  of  the  size  of  the  coalitions,  we 

do  not  need  the  y term. ) For  the  game  above  we  have 
2w,  3,  , , . 4.  _ , . 2 . _ 3 .4 


(l+x)(l+x  )(l+x  )(l+x  ) = l + x + x + 2 x +2x+2x  +2x  + 2x  + 

(3) 

we  get 


8 9 10 

x + x + x 


Dividing  (3)  by  (1+x1)  to  obtain 


, 2 „ 3 4 5 6 

1+x+x  +2x  +x  +x  + x 

Looking  at  this  more  generally,  suppose 


C 


. (n ) 


2 3 

' +4C3X  + * 

Then  dividing  c(n)  by  (l+xH)  we  obtain 


+ c^x  + c?x 


+ ciox~ 


10 


2 3 . 4 , .5 

C0  + C1  + X + C2X  + C3X  + ^C4-C0^X  + ^C5~°1^X  + 


(We  only  need  the  first  six  terms  of  the  quotient  for  our  later  calculations.) 


Thus  SWINGS(l)  = c^  + c3  + (c4~cQ)  + (Cg-c^) 

= c5  + C4  + c3  + c2  - C1  - co 

= F(5)-F(4)+F(4)-F(3)+F(3)-F(2)+F(2)-F(l)-F(l)+F(0)-F(0) 
= F(5)-2F(1) 


^3 

To  compute  C , we  have 

Mn)  2 2 3 4 5 

C /(1+x  ) = cQ+c1+(c2-c0)x  +(c3~c1)x  +(c4-c2+cQ)x  +(c5-c3+c1)x  +.. 

Therefore  SWINGS(3)  = c,+c . -c0-c„+c,+c 

O 4 o Z 1 U 


F( 5 ) - 2F( 3 ) + 2F(1 ) 
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To  prove  this  generally,  the  notation  becomes  cumbersome,  so  we  leave 
it  to  the  reader  to  verify. 


Finding  an  initial  solution 

In  a game  with  a large  number  of  players  constructing  an  initial  set  of 
weights  for  a voting  system  may  be  tricky.  For  instance  in  the  Saratoga 
game  changing  player  l's  weight  by  one  vote  changes  the  number  of  swings 
for  each  player  as  follows. 


District 

SWINGS  WHEN 

SWINGS  WHEN 

w = 55 

w =54 

1 

1 

1 

340,602 

334,735 

2 

292,562 

293,581 

3 

246,906 

247,697 

4 

240,486 

241,273 

5 

234,170 

234,901 

6 

209,054 

209,693 

7 

196,594 

197,215 

8 

190,406 

191,037 

9 

184,310 

184,857 

10 

172,046 

172,583 

11 

159,866 

160,369 

12 

153,806 

154,291 

13 

147,782 

148,231 

14 

147,782 

148,231 

IS 

129,714 

130,121 

16 

117,770 

118,145 

17 

99,934 

100,235 

18 

82,162 

82,415 

19 

70,382 

70,593 

20 

58,602 

58,793 

21 

58,602 

58,793 

Systems  with  large 

numbers  of  players  and  fairly  large 

quotas  seem  very 

volatile.  Thus  it 

is  impossible  to  analyze  the  impact 

of  a shift  in 

weights  without  a computer  analysis.  This  flucuation  compounds  the 
problem  of  finding  an  initial  solution. 
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The  following  heuristic  worked  well  in  the  analysis  of  the  foremen- 
tioned  counties.  We  have  already  shown  that  voting  power  and  voting 
weight  are  not  synonymous.  However  if  the  weights  are  nearly  equal,  the 
correspondence  remains  close.  (Of  course  a set  of  weights  could  be  so  close 
that  though  there  is  a variation  in  weights  there  is  no  variation  in  power.) 

Arbitrarily  choose  a weight  for  the  player  with  the  smallest 
population.  (One  wants  to  compromise  between  keeping  the  quota  small  and 
avoidng  round-off  error  when  choosing  this  weight.)  Call  this  player,  s, 
and  his/her  weight,  w . Then  assign  player  i the  following  weight 


where  is  the  population  of  district  i.  One  should  check  to  be  sure 

that  the  weights  will  not  give  every  player  the  same  power.  (In  the 
Cortland  game,  the  above  heuristic  generated  a game  in  which  any  ten 
players  could  form  a winning  coalition.)  After  the  initial  weights  are 
assigned,  a computer  analysis  must  be  made.  Then  it  is  a trial  and  error 
process  until  an  acceptable  set  of  weights  are  found. 

Computer  Documentation 

Both  programs  which  appear  in  this  appendix  have  been  written  in 
PL/C.  They  are  also  compatible  with  PL/1.  For  either  of  the  programs 
the  data  should  be  submitted  in  the  following  format:  number  of  players 

(districts),  quota  for  the  game,  weights  for  the  players (districts ) in 
monotonically  decreasing  order,  and  respective  populations  of  the 
players  (districts). 


L 
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t program  docs  not  take  advantage  of  the  computational 
Ranzhaf  value  (presented  in  section  (1)  in  this  appendix.) 


However  it  may  be  adapted  to  compute  the  Shapley  value  by  adding  a 


procedure  which  generates  the  proper  binomial  coefficients  for  a given 

coalition  size.  C(NLW,M,S)  = after  statement  36  in  the  program. 

C(OLD,M,S)  = C1  after  statement  59. 
m,s 

The  second  program  is  much  more  efficient.  On  Cornell  University's 


IBM  370,  all  programs  ran  in  less  than  a second.  The  program  employs 

both  of  the  computational  aids  described  earlier.  After  statement  32, 

C ( OLD , J ) = ??^n)  . 

J 

The  output  for  both  programs  is  self-explanatory.  Reading  across 
line  k of  the  output  we  have:  k,  the  number  of  the  district,  its 


corresponding  population,  the  number  of  swings  for  district  k,  the 
Banzhaf  index,  B(k),  for  district  k,  (swings  for  district  k)/ 
/(population  of  district  k),  and  the  weight  assigned  to  district  k. 


Copy  available  lo  DDC  dees  not 
permit  fully  legible  reproduction 
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GFBZHAF:  PROC  OPTIO NS  (MA I N)  ; 

DCL  NUMBER  FIXEC  BIN,  /*  « OF  PLAYERS  •/ 

QUOTA  FIXED  BIN;  /‘QUOTA  OF  THE  GAME  •/ 

GET  FILE(SYSIN)  L 1ST ( N UMB ER .QUOTA ) ; 

CALL  GENFUNC; 

GENFUNC:  PROCEDURE; 

DCL  W EIGHT (0 : NUMBER)  FIXED  BIN,  /‘HEIGHT  OF  PLAYER  (I)  */ 

SWINGS(0: NUMBER)  FIXED  BIN(31),  /*  # OF  SWINGS  FOR  PLAYER  (I)  */ 

C (0 ; 1,0:QUOTA,0: NUMBER) 

FIXED  BIN  /‘MATRIX  USED  TO  COMPUTE  SWINGS*/ 

INIT  ( (2*  (NUMBER*  1)  *(QUCTA+1))0)  , 

Q FIXED  BIN  /*  SUM  OF  THE  WEIGHTS  */ 

INIT  (0) , 

B FLOAT  BIN,  /‘BANZHAF  VALUE  •/ 

TOTAL_SWI NGS  FIXEC  BIN (31),  /‘SUM  OF  SWINGS  */ 

H_W  EIGHT  FIXED  BIN,  /‘TEMP  VAR  =M-WEIGHT(I)  */ 

POP  (NUMBER)  FIXFC  BIN  (31);  /‘POPULATION  OF  PLAYER  (I)  */ 


/*  READ  IN  WEIGHTS  */ 

DO  1=1  TO  NUMEER; 

GET  FILE  (SY SI N)  LIST  (WEIGhT  ( I)  ) ; 

Q=Q ♦ WEIGH  I ( I)  ; 

END; 

/‘CHECK  TO  SEE  IF  QUOTA  IS  SIMPLE  MAJORITY  OF  THE  GIVEN  WEIGHTS  */ 
IF  0UOTA-.  = FLCOR  (Q/2)  ♦ 1 
THEN  DO; 

PUT  FILE  (SYSPRINT)  PAGE  LIST 

(•QUOTA  IS  INCORRECT  FOR  GIVEN  WEIGHTS'); 

RETURN ; 

END; 

/‘READ  IN  POPULATIONS  */ 

DO  1=1  TO  HUMBER; 

GET  FILE (SY SIN)  LIST (POP (I) ) ; 

END; 

/‘THE  # OF  SWINGS  IN  COMPUTED  BY  USING  GENERATING  FUNCTIONS  »/ 

/‘IT  IS  DONE  BY  USING  A MATRIX  C AND  GENERATED  RECURSIVELY  */ 

/‘AS  FOLLOWS  C(NEW,I,J)=C(OLD,I,J)  ♦ C (OLD, I, J-WEIGHT  (I) ) WHERE  THE*/ 
/*  TERM  IS  TAKEN  AS  ZERO  IF  J-WEIGHT  (I)  <0  */ 

NEW= 1 ; 

OLD=0; 

C (NEW, 0,0)  =1 ; 

C (OLD, 0,0)  =1; 

DO  1=1  TC  NUMBER; 

DO  M = 0 TO  QUOTA; 

DO  S=  0 TO  NUMBER; 

IF  ( ( S- 1>  =0)  6 (M-WEIGHT(I)  > = 0)  ) 

THEN  C (NEW, M, S) =C  (OLD, M, 3)  ♦ C (OLD , H - WEIGHT (I ), S - 1)  ; 

ELSE  C (N5W,M,S)=C(OLD,M,3)  ; 

END; 

END; 

IF  I<  NUMBER  THEN  DO; 

CLD=NEW ; 

N EW= 1 -CLD ; 

END; 


END 


/•COMPUTE  SWINGS  FOR  THE  NUKBERTH  PLAYER  */  . 

SWINGS (NUMBER) =0; 

DO  H=  QUOTA-WEIGHT  (NUMBER)  TO  QUOTA  -1; 

DO  S=  0 TO  NUHBER-1; 

SWINGS  (NUMBER) =SWINGS  (NUMBER)  ♦ C(OLD,H,S); 

END; 

END; 

TOTAL_SWINGS  = SWINGS (NUMBER)  ; 

/•COMPUTE  SWINGS  FOR  FLAYERS  V 

DO  I = N UM  BER- 1 TO  1 BY  -1; 

IF  W EIGHT ( I) = WEIGHT  (1  + 1) 

THEN  SWINGS  (I) =SWINGS  (1+1) ; 

ELSE  DO; 

DO  fl=0  TO  W EIGHT  ( I)  -1; 

CO  S=  0 TO  NUMBER; 

C(OLD,M,S)=C(NEW,M,S)  ; 

END; 

END; 

DO  H=WEIGHT  (I)  TO  QUOTA; 

B_WEIGhT=M -WEIGHT  (I) ; 

DO  S=1  TO  NUMBER; 

C (OLD , M , S) =C (NEW,M,S) -C (OLD, M WEIGHT, S-1) ; 

END; 

END; 

SWI NGS  (I) =0  ; 

DO  M=  (QUOTA-WEIGHT (I) ) TO  QUOTA-1; 

DO  S=0  TO  NUMBER; 

SWINGS  (I)=C(OLD,M,S)  ♦ SWINGS(I)  ; 

END; 

END; 

TOTAL_S WING S= TOTA L_SKI NGS  ♦ SWINGS (I)  ; 

END; 

END; 

/*  COMPUTE  AND  FRINT  BANZHAF  VALUES  •/ 

PUT  FILE  (SYSPR INT)  PAGE  EDIT (• DI STRICT ',' POPU LATION ',' SWINGS • , 

' B (I ) • , 'SWINGS (I) /SQRT (POP)  • , 'WEIGHT  (I)  • ) (COL  (12) , A , X (6 ) , A, X (6) 
A,Z  (14) , A , X ( 7) , A, X (6)  , A)  ; 

DO  1=  1 TO  NUMBER; 

B = S KINGS (I) /FLOAT (TCTAL_S WINGS)  ; 

PUT  FILE  (SY SPRINT)  SKIP  EDI T (I , POP ( I)  , SWI NGS  (I)  , B, 

SWINGS  (I) /FLOAT  (SQRT  (POP (I) ) ) , WEIGHT  (I) ) 

(COL(3)  >F  (13)  ,F  (15)  , F ( 1 5)  , F ( 2 1 , 5)  ,F(19,2)  ,F(18)) 

END; 

PUT  FILE  (SYSPRINT)  EDIT  ('THE  QUOTA  FOR  THE  GAME  IS', QUOTA) 

(COL  (12)  ,A ,F  (6) ) ; 

END  GENFUNC; 

END  GFBZHAF; 
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GFBZHAF:  PROC 

OPTIONS  (MAIN)  ; 

DCL 

NUMBER 

FIXED  DIN, 

/*  » OF 

FLAYERS 

•/ 

QUOTA 

FIXEC  DIN, 

/♦QUOTA 

OF 

THE  GAME 

•/ 

QUOTA  1 

FIXED  BIN; 

/♦NAME 

FOR 

QUOTA- 1 

•/ 

GET 

FILE (SY 

SIN)  LIST (NUMBER, QUOTA) ; 

QU0TA_1 =QUCTA  -1 ; 

CALL  GENFUNC; 

GENFUNC:  FROCEDUPE; 

DCL  WEIGHT  (0: NUMBER)  FIXED  BIN, 


/♦WEIGHT  OF  PL  A Y E R ( I) 


S wl NGS (0: NUMBER)  FIXEE  BIN(31),  /*  • OF  SWINGS  FOP  PLAYER  (I) 


C (0: 1 ,0 :QUOTA) 


FIXED  BIN  /*HATRIX  USED  TO  COMPUTE  SWINGS*/ 

INIT  ( (2*  (UUOTA-O)  ) 0)  , 


FIXED  BIN  /*  SUH  OF  THE  WEIGHTS 

INIT  (0)  , 

SIGN  FIXED  BIN,  /*  DETERMINES  SIGN  OF  F (K)  */ 

F(0:QUOTA)  FIXED  BIN(31),  /*F  (K)  =C  (OLD,  0)  ♦ . . . C (OLD , K)  */ 

W EIGHT_T  FIXED  BIN,  /♦TEMP  VARIABLE  FOR  WEIGHT  (I)  •/ 

WEIGHT_SUH  FIXEC  BIN,  /*  TEMP  VA R =Q UOTA - 1 - WEIGH T (I)  */ 

B FLOAT  BIN,  /*B A NZH  AF  VALUE  •/ 

TCTAL_SWI NGS  FIXED  BIN(31),  /*SUM  OF  SWINGS  •/ 

POP  (NUMBER)  FIXED  BIN(31);  /*POPUIATICN  CF  PLAYER  (I)  */ 

/*  READ  IN  WEIGHTS  ♦/ 

DC  1=1  TC  HUMBER; 

GET  FILE(SYSIN)  LIST (WEIGHT (I)  ) ; 

Q=  Q + W E IGHT  (I)  ; 

END; 

/♦CHECK  TO  SEE  IF  QUOTA  IS  SIMPLE  MAJORITY  OF  THE  GIVEN  WEIGHTS  */ 
IF  QUOT  A-*=  FLOOR  (Q/2)  ♦ 1 
THEN  CO; 

FUT  FILE  (SYSPFINT)  SKIP(2)  LIST 

(•QUOTA  IS  INCORRECT  FOR  GIVEN  WEIGHTS*); 

RETURN; 

END; 

/♦READ  IN  POPULATIONS  ♦/ 

DO  1=1  TO  NUMBER; 

GET  FILE(SYSIN)  LIST  (POP (I) ) ; 

END; 

/♦THE  # OF  SWINGS  IN  COMPUTED  BY  USING  GENERATING  FUNCTIONS  */ 

/♦IT  IS  DONE  BY  USING  A MATRIX  C AND  GENERATED  RECURSIVELY  ♦/ 

/♦AS  FOLLOWS  C(NEW,J) =C  (OLD.J)  ♦ C (OLD , J - WEIGHT  (I ) ) WHERE  THE  LAST  •/ 
/*  TERM  IS  TAKEN  AS  ZERO  IF  J-N'EIGHT(I)  <0  */ 

N EW= 1 ; 

CLD=0 ; 

C (NEW, 0) =1  ; 

C (OLD , 0 ) = 1 ; 

DO  1=1  TO  NUMBER; 

WEIGHT  T=  WEIGHT (I)  ; 

DO  J=0  TO  QUOTA; 

IF  ( J - WE IGHT_T  > = 0) 

THEN  C (NEK,  J)  =C  (OLD  ,J)  ♦ C (OLD  , J - W F.I  GHT_T)  ; 

ELSE  C (NEW, J) =C  (OLD, J)  ; 

END; 

OLD=  NE  W ; 

N EW  = 1 -OLD ; 

END; 


FIXED  BIN,  /♦TEMP  VARIABLE  FOR  WEIGKT(I) 

FIXEC  BIN,  /*  TEMP  VAR =Q UOTA - 1 - WEIGH T (I) 

FLOAT  BIN,  /*B  A NZH  AF  VALUE 

FIXEC  a I N ( 3 1 ) , /*SUM  OF  SWINGS 

FIXED  BI N ( 3 1 ) ; /*POPUIATICN  CF  PLAYER (I) 
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/•let  f (n ) * sun  of  c (old,0)  ♦. . . *c  (cld,n)  */ 

F(0)  =C(OID.O)  ; 

DO  1=  1 TO  QUOTA; 

F { I)  = KM)  ♦ C (OLD. I)  ; 

END; 

/*  USE  F ( *)  TO  COUNT  SWINGS  FOR  THE  PLAYERS  V 

WEIGHT  <0 ) = 0 ; /*DUMMY  VARIABLE  NEEDED  TO  HAKE  COMPARISON  */ 

TOTAL_SWINGS=0; 

DO  1=  1 TO  NUMBER; 

IF  WEIGHT  (I) ->  = WEIGH1  (1-1) 

THEN  DC; 

SIGN=-2;  /*DETERMI NES  THE  SIGN  OF  F (K)  */ 

W El GHT_T= WEIGHT  (I)  ; 

WEIGH T_SUM=QUCTA_1 -WEIGHT_T ; 

SWINGS(I)  =F  (QLOTA_1)  ; 

DO  WHILE (WEIGhT_SUH>=0) ; 

SWINGS (I) = SWINGS (I) ♦SIGN*F(WEIGKT_SUM) ; 

SI G N= -SIGN ; 

WE IGHT_SUn  = WEIGH T_  SU  d - WEIGH T_T ; 

END; 

END; 

ELSE  SWINGS (I) =SWINGS  (1-1) ; 

T0TAL_SWINGS=T0TAL_SW1NGS  ♦ SWINGS(I); 

END; 

/•COMPUTE  AND  PRINT  BANZHAF  VALUES  • / 

PUT  FILE  (SY SERI  NT)  PAGE  EDIT (• DISTR ICT* ,' POP ULATION ',' SWI NGS • , 

' B (I) ' ,' SWINGS  (I) /SORT  (POP)  'WEIGHT  (I)  •)  (COL  (12)  , A, X (6)  , A , Y (6)  , A , 
X (14)  . A , X ( 7)  . A , X (6)  , A)  ; 

CO  1=  1 TO  NUMBER; 

B = SWINGS(I) /FLOAT (TCTA L_ SWI  NG  S)  ; 

FUT  FILE (SYSPPINT)  SKIP  ED  IT  (I , POP  (I ) , SW INGS  (I) , B, 

SWINGS  (I) /FLOAT (SQRT(POP(I)  ) ) . WEIGHT (I)  ) 

(CCL(3).F(13)  ,F  (IS)  ,F  (15)  ,F  (21  ,S)  ,F  (19, 2)  , F (18) ) ; 

END; 

PUT  FILE  (SYSPPINT)  SKIP(2)  EDI T ( ' THE  QUOTA  FOR  THE  GAME  IS', QUOTA) 

(COL  (12)  , A,  F (6)  ) ; 

END  GENFUNC; 

END  GFBZHAF; 
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